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Abstract 

(N. We give the parameters of any evaluation code on a smooth quadric surface. For hyperbolic 

quadrics the approach uses elementary results on product codes and the parameters of codes on 
elliptic quadrics are obtained by detecting a BCH structure on these codes and using the BCH 
bound. The elliptic quadric is a twist of the surface x and we detect a similar BCH structure 
(Ih ' on twists of the Segre embedding of a product of any d copies of the projective line. 
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c/3 . Introduction 

The parameters of evaluation codes on quadric surfaces have been studied by Aubry (who also considered 
CO ■ higher dimensional quadrics) in [Tj and by Edoukou in [4^ . Most of the results on the topic concern the 

^ , evaluation of forms of degree one or two. The reason of this restriction is that the estimate of the 

■ minimum distance of such codes by geometric methods becomes harder when the degree increases. 

, In this article, we give the parameters of all evaluation codes on smooth quadric surfaces. The 

■ approach is not based on point counting but on the detection of a particular structure on the codes. 
Namely, we prove that codes on hyperbolic quadrics are tensor products of two extended Reed-Solomon 
codes and that codes on elliptic quadrics are extensions of some BCH codes studied by Pellikaan and the 
second author in 3 . A nice consequence of these results is that they solve a point counting problem which 
was not proved up to now. It should be underlined that usually, one tries to estimate the parameters 
of an Algebraic Geometry code by solving some equivalent geometric problem. In the present paper we 
proceed in the opposite direction. Namely, we are able to solve open geometric problems using known 
coding theoretic results. 

■ Basically, studying codes on hyperbolic and elliptic quadrics reduces to study codes on x and 
a twist of it. This approach has a natural generalisation to products of d > 2 copies of P^ yielding 
naturally tensor products of d extended Reed-Solomon codes and their twists yielding extended BCH 
codes of length g'' + 1. In particular, this construction gives a geometric realisation of a large class of 
BCH codes as evaluation codes and without using a subfield subcode operation. 

The paper is organised as follows. The prerequisites on evaluation codes, twists and quadric surfaces 
are given in Section [TJ Evaluation codes on hyperbolic quadric surfaces are considered in Section [2] and 
codes on elliptic quadrics are treated in Section |31 The higher dimensional case is studied in Sectional 
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1 Prerequisites 



1.1 Evaluation codes 

Consider the projective space Pp with its coordinate ring Fq[xa, . . . ,a;,]. For an integer s, denote by 
Jv(s) the space of homogeneous forms of degree s in r + 1 variables, i.e. the space H'^ {P^ , Opr (s)) . 
Given / e Jv(s) and P a point of P*", we define the evaluation of / at P as /(P) f{po, ■ ■ ■ ,Pr), where 
(po '■ ■ ■ ■ '■ Pr) is the system of homogeneous coordinates of P such that the first nonzero coordinate 
starting from the left is set to 1, i.e. is of the form (0 : . . . : : 1 : pi : . . . : Pr)- 

Definition 1.1. Let X C P'' be a smooth projective variety over Fq. The evaluation code Cx{s) is 
defined as the image of the evaluation map 

Ms) 

f ^ (/(Pi),...,/(P„)) ' 
where Pi, . . . , P„ are the F^-points of X. 

If we denote by Ix{s) the degree s part of the homogeneous ideal Ix C Fq[xQ, . . . ,Xr] associated to X, 
then the above map ev obviously factors as ev : Fr{s) / Ix{s) — > F^. 

The codes Cx{s) for X = P*" are the projective Reed-MuUer codes PCs{r, q) whose parameters were 
obtained by S0rensen [T^l Theorem 1]. In this paper, we first consider the case that X C P"^ is a smooth 
quadric. The case of a hyperbolic quadric corresponds to the Segre embedding of P^ x P^ in P'^ and the 
case of an elliptic quadric to a twist of such an embedding. We will then consider more generally the 
case that X is the Segre embedding of the product P^ x • • • x P^ ^ P^ of d copies of the projective 
line, or a twist of such an embedding. 

1.2 Twists 

Given two varieties X and Y over a field k, one says that y is a twist of X if the two varieties are not 
isomorphic as fc-varieties but are as if-varieties, where K is a. finite extension of k. For instance, the 
plane curves over Q defined by the homogeneous equations + — z"^ = and + + = are 
Q ( \/— 1 )-isomorphic but not Q-isomorphic. 

1.3 Smooth quadric surfaces 
1.3.1 Elliptic and hyperbolic quadrics 

Over a finite field Fq there exist two distinct isomorphism classes of smooth quadric surfaces, respectively 
called elliptic quadrics and hyperbolic quadrics. In P'^, a hyperbolic quadric is projectively equivalent to 
the surface of equation 

xoa^s - a;i2^2 = 0. (1) 

Given an irreducible homogeneous polynomial Q{x,y) of degree two over Fq, then any elliptic quadric 
is projectively equivalent to the surface of equation 

X0X3 - Q{xi,X2) = 0. (2) 
We refer the reader to f5l for further details on these surfaces. 

Remark 1.2. One can easily prove that the elliptic quadric is a twist of the hyperbolic one. Let (x + 
wy){x + w'^y) be the factorisation of Q over Fq2 (with w S Fq2 \ Fq). The Fg2-linear automorphism of 

p3 



fitw-P' — > AP, A = 



induces an F„2 -isomorphism between the elliptic and the hyperbolic quadric. 
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1.3.2 Rational parametrisation of quadrics. 

Elliptic and hyperbolic quadrics are both rational. Here is a birational map from to the hyperbolic 
quadric defined in ([T]). 

(4) 

[x : y : z) i — > (z^ : xz : yz : xy) 



Here is a birational map from P^ to the elliptic quadric defined in ([2]) 

p2 ^ p3 



(5) 

(x -.y : z) I — > {z'^ : xz :yz : Q{x, y)) ' 

Remark 1.3. The map @ is regular on P^ \ {(1 : : 0), (0 : 1 : 0)}. Denote by C the subvariety 
nr\{xo^ 0}, then the image of the map Q is CH \ C) U {(0 : : : 1)}. 

Remark 1.4. Let P be the closed point of degree 2 of P^ defined by 

{P) = {z = Q}C^{Q{x,y) = G}, 

then the map ([5]) is regular on P^ \ {P}. It is in particular regular at all the Fg-rational points of P^. 
Denote by C the subvariety f n {xq = 0}, then the image of the map g]) is (f \ C) U {(0 : : : 1)}. It 
is worth noting that the unique F^-rational point of C is (0 : : : 1). Thus, the image of the map ([S]) 
contains all the rational points of £. 

2 Codes from hyperbolic quadrics 

From now on, the hyperbolic quadric is denoted by %. It is well-known that % is isomorphic to P^ x P-'^. 
Indeed, the quadric % with equation xqx^ — xiX2 = is the image of the Segre embedding (see [SJ 
Chapter 4 §4], [TT!, Chapter I §5.1]): 

pixPi ^ P3 

{{uq : Wo), (ui : vi)) i — > (uq-Ui : uqVi : vqUi : vqVi) 

A homogeneous form / e -^3(5) pulled back by 4> yields the bi-homogeneous form /(ugUi, uoVi,vqUi, vqVi) 
of bi-degree (s, s). Afterwards, one sees easily that the pullback map (j)* induces an isomorphism 
J^3{s)/I-h{s) J^i{s) (8) .Fi(s), where /-h(s) is the degree s part of the homogeneous ideal associ- 
ated to H. Consequently, the code C-h{s) is nothing but the code Cpi(s) Cpi(s). The code Cpi(s) 
is an extended Reed-Solomon code with parameters [(g + 1), (s + 1), q — s + 1]. It is well-known that 
the minimum distance of a tensor product of two codes is the product of the minimum distances. This 
yields the following result. 

Theorem 2.1. Let T-L he a hyperbolic quadric over Fg, let s be an integer such that s < q, then the code 
C-h{s) has parameters [{q + 1)^, (s + 1)^, (g — s + 1)^]. 

Remark 2.2. The above result is already partially proved by S.H. Hansen in [7j Example 3.2], where the 
author obtains (g — s + 1)^ as a lower bound for the minimum distance without proving that it is reached. 

Actually, Hansen considers more general evaluation codes on T-L: the codes obtained by evaluating 
spaces of forms whose pullback by (f) are of the form Fi{a)®Fi{h). Using the above approach, one proves 
easily that such codes have parameters [{q + 1)^, (a + 1)(& + 1), (q — a + l)(g — 6 + 1)]. This proves that 
the lower bound of Hansen is the actual minimum distance. 

Remark 2.3. For s = 2, the result has been proved in [H Theorem 6.2]. 

Remark 2.4. Using the structure of the Picard group of one can prove that any evaluation code on 
v. is equivalent to one of the codes described in Remark Therefore, using Remark 1^?^ we have the 
exact parameters of any evaluation code on %. 

Theorem 12. II has the following geometric corollary. 



3 



Corollary 2.5 (Maximum number of points of an (s, s)-curve). Let X be a curve obtained by the 
intersection of TL with a surface of degree s of which does not contain TL. Then, the number of 
rational points of X satisfies 

ttX(F,) <2s(q + l)-s2 

and the equality holds if and only if X is a union of s lines of the form 0({a} x P^) and s lines of the 
form 0(P1 X {b}). 

Proof. The upper bound comes from Theorem 1 2. II Moreover, it is easy to see that the union of s rational 
lines of the first ruling and s lines of the other one has 2s{q + 1) — rational points. 

Conversely, it is well-known that the minimum weight codewords of a tensor product of codes are 
tensor products of minimum weight codewords. Thus, minimum weight codewords of C-h(s) are obtained 
by the evaluation of forms / whose pullback (f>* f equals g{uQ,vo)h(ui,vi), where g,h both split in 
products of s distinct polynomials of degree one. Thus, the vanishing locus of / is a union of lines and 
any / whose vanishing locus is not such a union has strictly less rational points in its vanishing locus on 
H. □ 

About the geometry of the minimum weight codewords of C-u{s) 

In CoroUarv 12. 5[ one can prove easily that if iX{Fq) = 2s{q + 1) — , then, one of the surfaces S of 
degree s such that 5 n "H = X is a union of s distinct planes such that each one of them is tangent to H 
at some rational point. This claim generalises [H Theorem 6.3], which treats the case s = 2. 

Remark 2.6. In [U Theorem 6.3], the author asserts that ii X = HOS, with S a quadric, has Aq rational 
points, then S is either a pair of planes or another hyperbolic quadric with 4 common lines with H. 
Actually, the set of quadrics iS such that 5 n "H = A is a linear system of dimension 1 which always 
contains a pair of planes. 

3 BCH codes and codes on elliptic quadrics 

From now on, the elliptic quadric is denoted by £ and s denotes a positive integer. The aim of this 
section is to prove that the codes C£{s) are extended BCH codes. More precisely, these codes of length 
+ 1 (the elliptic quadric has 9^ + 1 rational points, see ^ Table IV. 15. 4]) punctured at two positions 
yield BCH codes of length q^ — 1. 

3.1 The cyclic structure 

The cyclic structure of the punctured codes can be explained geometrically. Indeed, the automorphism 
group of the elliptic quadric contains an element fixing two rational points and shifting cyclically the 
q^ — 1 other ones. 

Let us describe such an automorphism. Consider the description of £ given in ^ and assume moreover 
that w is a primitive element of Fq2/Fg. The multiplication by w in Fq2 provides an automorphism 
(Tto € Autp, (A^) which extends to AutFg(P^) and, thanks to the parametrisation map ([S]), yields an 
automorphism G Autp, (1?). The map is the restriction to f of a linear automorphism of P^ 
described by the matrix 

/ 1 \ 

-N{w) 
1 Tr{w) 
\ N{w) J 

where N{w) and Tr{w) denote respectively the norm N{w) := w^"*"^ and the trace Tr{w) := w + w"^ . 
One can check that this automorphism fixes the points (1:0:0:0) and (0:0:0:1) and shifts cyclically 
the q^ — 1 other rational points of £. 
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3.2 A class of BCH codes 



3.2.1 The cyclic codes 

Definition 3.1. For a given field and a positive integer s < q, let B{s) be the cyclic code defined 
over the extension field Fg2 which is generated by the vectors of the form (C^IC ^ ^q2)i for r = i + qj 
such that < i, j < s. In addition, let -Bo(s) be the subfield subcode B{s)^p^. 

This class of codes is studied in [S\ where the following result is proved. 

Proposition 3.2. The code Bq{s) has parameters [q'^ — 1, (s + l)^,q^ — 1 — s{q + 1)]. Moreover it is a 
BCH code. 

Proof. Z, Proposition 12]. □ 

Remark 3.3. The condition < «,j < s differs from the condition < i + j < s that is used to describe 
punctured Reed-Muller codes as cyclic codes. 

3.2.2 The extended BCH codes 

Actually the codes from elliptic quadrics are related to some extended version of the above described 
BCH codes. Thus, we introduce a new class of codes. 

Definition 3.4. Consider the projective line over ¥^2 and let < s < q — 1 be an integer. We denote 
by i?'^^*(s) the subcode of Cpi{s{q + 1)) spanned by the evaluation at P^{Fq2) of the forms 

The extended BCH code Bq^*{s) is defined as the subfield subcode _B'^^*(s)|p^. 

Remark 3.5. Clearly, B{s) and Bo{s) can be respectively obtained by puncturing B'^^*{s) and B^^'^{s) 
at the positions corresponding to (0 : 1) and (1 : 0). 

Remark 3.6. An interesting feature of the codes Bq''*{s) compared to Bo{s) is that they have a large 
permutation group. Indeed, the group PSL{2,Fq2) acts on B'^^*{s) and Bq-^*{s) by permutation. In 
particular, these codes are 3~transitive. 

Proposition 3.7. For0<s<q — 2, the code Bq^*{s) has parameters [q-^ + l,{s + l)'^,q'^ + 1 — s{q+l)]. 

Proof. The length is obvious. For the dimension, let us prove that the puncturing map p : _Bg^*(s) — !■ 
Bo{s) evoked in Remark 1531 is injective. Denote respectively by Pq and Poo the points (0 : 1) and (1 : 0) 
of P^. The kernel of p is the subspace of codewords of Bq^*{s) with supports contained in {Po,Poo}- 
If such a nonzero word exists, then from Remark 13.61 there exists a word of weight < 2 whose support 
avoids Pq and Poo. By puncturing, this would yield a codeword of weight < 2 in Bq{s), which contradicts 
Proposition 13. 21 

For the minimum distance, using Proposition l3.2l and Remark 1 3. 5 1 we know that the minimum distance 
d of Po^*(s) satisfies 

d<q^ + 1- s{q + l). (7) 

Take a codeword w G Pq^*(s) of minimum weight d. Using Remark |3.6[ one can assume that Pq and Poo 
are contained in the support of w. The punctured codeword piw) € Bq{s) has weight d — 2 and from 
Proposition [XH we have d—2>q^ — l — s{q + 1). This inequality together with ([7]) yield the result. □ 

3.3 A twisted embedding of the projective line 

The elliptic quadric £ cP^ over contains q^ + 1 rational points. Using (O together with Remark ll.4l 
they are described by 

V = {{l:u:v: Q(u, w)) : w, t; € FJ U {(0 : : ; 1)}, (8) 
where Q(u, w) = (u + luv){u + lo'^v) as in ([S]). 
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Set 



Consider the Fq-embedding 



'^/■i {x:y) ^ :y«)) ' 



\ ^ ((a; : y), (x? : ^ (y^+i : xy? : a;9y : ' 

where 0/ is defined in ([SJ and 0s is the Segre embedding Over Fq2, the projective fine has + 1 
rational points {{x : 1) : x G Fq2} U (1 : 0). Writing x = u + ujv, for u,v G Fq, their images in P^ by the 
map PH]) are 

7?' = {(1 :u + ujv :u + uj% : Q{u,v)) : u,v € F J U {(0 : : : 1)}. (11) 

Clearly, a point P' G V' differs from a point P e by the linear transformation fitw of ([3]). Consequently, 
we state the following lemma. 

Lemma 3.8. We have an Fg2 -embedding ofP^ 

:= ° V- : pi ^ pi X pi ^ P3 P3 (12) 
inducing a one-to-one map pi(F^2) — > £(Fq). 

Thanks to the F^2-embedding iptw, the F^2-codes Cg{s) (E) Fg2 can be regarded as codes over pi. 
This is the key point of the proof of the equality Cs{s) — Sq^*(s) (up to a permutation) established in 
the following subsection. 



3.4 The parameters of the codes on the elhptic quadric 

The objective is to determine the parameters and in particular the minimum distance of the codes Cs{s). 
This objective is reached by Theorem l3.10l Recall that except for the case s = 1,2, the minimum distance 
of these codes was unknown up to now. 

For the proof of Theorem 13.101 we need the following combinatorial lemma. 

Lemma 3.9. The sets of pairs of integers = {(« + fc,_7 + fc) : < i,j,k and i -\- j + k < s} and 
\/('*) — {{i,j) : < i,j < s} are equal. 

Proof. Clearly U'^^^ C V'^'^K Conversely, for (i,j) G V'^^^ and for k = min{i,j}, we have (j,j) — 
{{i-k) + k,{j -k) + k) eU^'l □ 

Theorem 3.10. The code C£{s) is permutation equivalent to the extended BCH code i?Q^*(s) introduced 
in Definition \3.1[ Therefore, for all < s < q — 1, the code C£{s) has parameters [q'^ + 1, (s + l)^,q^ + 
1-siq + l)]. 

Proof. The code C£(s), which is defined over F^, and the code C£{s) F^2, which has coefficients over 
Fg2 , use the same generator matrix and have the same parameters. 

Clearly, the subfield subcode {C£{s) (g) F^2)|p equals Cf (s). Thus, to prove that C£{s) = Bq^*{s), 
it is sufficient to prove that Cg(s) (8) F^2 — B'^^^{s) (see Definition 13. 4p . Afterwards, the parameters of 
C£{s) are given by Proposition 13. 71 

Step 1. We first prove that C£{1) ® Fq2 = B'^^*{1). The code C£{1) ® Fq2 is obtained by evaluating 
J"3(l) (8) Fg2 at the set V described in dE]). 

Because of the bijection induced by "0*111 in Lemma 13.81 between the F^-rational points of £ and the 
Fg2 -rational points of pi, the code can equivalently be obtained by evaluating the pullbacks 0'^^(J'3(l)(g) 
Fq2) at the elements of P^{Fq2). 

Recall that, from ^'S.'dl we have ^tw — t^tw°'t'j where ^tw and are respectively defined in ([3]) and (|10p. 
Since ^Mtw is Fg2-linear, one sees easily that {p-'^^) (-7^3(1) ® Fq2) = J--i{l) ® Fqi and hence tp^^{Fz{l) ® 
F^2) = ?A*(J"3(1) (K)F,2). Finally, ^ entails that i)* {F^il) ^ F ^2) is generated by y«+i, xy«, x'?y, x«+i. 
Evaluating these forms at pi(Fq2) yields B^^*{1) (see Definition 13. 4p . 
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Step 2. For the general case we just copy Step 1. By the same manner Cs{s) €5 Fq2 can be obtained by 
evaluating the elements of iptwi-^^is) (8) Fq2) at the elements of P^(Fq). In addition, one proves, as in 
Step 1, that VL(-^3(s) «) F,2) = ip*{Tz{s) ^¥^2). 

The space ^''^(-^3(5) ® Fg2) is generated by monomials of degree s in y'^^^^xy'^, x'^y,x'^^^. Such a 
monomial is of the form 

ya(9+l)(^yq-)h(^q^^)C^d(g+l) ^ ^{b+d)+q{c+d)yia+c}+qia+b) ^ foT a + b + C + d = S . 

From Lemma 13.91 this set of monomials equals 

^^^(■^+qj}y{'^~i}+q{s-j) I < i, j < s} , 

which yields the result by definition of i3'^^*(s). □ 

Remark 3.11. It is worth noting that the above proof points out a very interesting property of B{s). 
Indeed, even if B{s) is defined over Fg2, it is generated by words defined over Fg. Thus, the Fq- 
dimension of its subfield subcode -Bo(s) equals the Fq2 -dimension of B{s). This explains why the codes 
Bo{s) provide many of the best known codes (see [6]): in general the subfield subcode operation entails 
a dramatic reduction of the dimension. This reduction does not happen for the codes B{s). 

Remark 3.12. Since the Picard group of £ is generated by ©^(l), any evaluation code on this surface is 
equivalent to C£{s) for some s. Thus, as for the hyperbolic quadric, we have here the exact parameters 
of any evaluation code on £. 

Theorem 13.101 has a geometric corollary. 

Corollary 3.13. Let s < q — 1. Let X d £ be a curve obtained by the intersection of £ with a surface 
of degree s which does not contain £ . Then, 

^X(Fq)<s{q + l). 

Proof. It is a straightforward consequence of Theorem 13.101 □ 
About the geometry of the minimum weight codewords of C£{s) 

Comparing Corollarv 13. 131 with Corollarv l2.5l it is natural to ask: If equality holds in Corollaru \3.13[ is 
the curve X a cut out of £ by s planes? 

Consider s distinct planes Hi, . . . ,11^ non tangent to £ and such that for all i.j, the line 11^011^ does 
not meet £ at rational points and set 5 := Hi U ... U lis. Clearly, the curve X :— S D £ has s{q + 1) 
rational points. Conversely, if s = 1,2, the curves reaching this upper bound are always cut outs by s 
planes. The claim is elementary for s — 1 and the case s = 2 is treated in (31 Theorem 6.9] (an argument 
similar to that of Remark 12.61 leads to this conclusion). However, for s > 3, there exist curves reaching 
this bound but which are not cut outs by planes, some of them are actually irreducible. Computer aided 
calculations using the software Magma [2] provided the following example. 

Example 3.14. Let s — 3 and q = 5. The surface £ is defined by the equation 3y^ + 3yz + + 4xt = 0. 
Let S be the surface of equation 

(5) 3a;^ + 2x^y + 2xy^ + 3x^z + 4xyz + 'Sy^z + 2x^t + 2xyt + 4xzt + Ayzt + xt^ + iyt^ + 2zt^ = 0, 
then the curve X = £r\S \s irreducible and has 18 = 3(5 + 1) rational points. 

4 Higher dimensional analogues 

The results in the previous sections give us the actual parameters of evaluation codes on smooth quadric 
surfaces. The case of a hyperbolic quadric was proved by establishing a relation with tensored Reed- 
Solomon codes and the case of an elliptic quadric was proved using a correspondence with a suitable 
class of BCH codes. The hyperbolic quadric is the image H of x in P^ under the Segre embedding 
and the elliptic quadric £ is a quadratic twist of this embedding. Both embeddings generalise and in 
this section we will describe evaluation codes defined on the image "H C P^ ~^ of the Segre embedding 
(/) : P^ X • • • X P^ — > P^ ~^ of d copies of P^ and on twists £ of %. 
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4.1 The non-twisted case 



Let T-L cF^ be the Segre embedding of d copies of and let C be its associated homogeneous 
ideah As in ([6]) denote by 0s the Segre's embedding. Similar to the case of the hyperbolic quadric, the 
puUback map (j)* induces an isomorphism J-d{s) / In{s) — > J^i{s) (S) ■ ■ ■ (8 J-"i(s) {d copies). Consequently, 
the evaluation code Cu{s) over Fg with s < q can be described as a tensor product Cpi(s) ® Cpi(s) of 
extended Reed-Solomon codes. 

Theorem 4.1. Let % he the Segre embedding of the product x • • • x ^ p2''-i ^ copies 
of projective line over F^, let s he an integer such that s < q, then the code C-u{s) has parameters 
[{q + 1)'', (s + 1)'', {q — s + 1)'^]. Moreover, the code is the d-fold tensor product of an extended Reed- 
Solomon code. 

It is well-known that the homogeneous ideal I-h C T2d_i = Fq[xo, . . . , Xr] for V. is generated by 
quadrics. In fact this is true more generally for the larger class of Segre embeddings of projective space 
of any dimension (details and further references can be found in [10 ). The Segre embedding H of 
P^ X P^ X P-'^ in P^ is the intersection of nine quadrics. Here is a birational map from P'^ to H. 

r p3 p7 

< (13) 
1 it : X : y : z) i — > {t^ : t^x : t^y : t^z : txy : tyz : tzx : xyz) 

The nine quadrics that define 7^ correspond to the relations (t^a;)(t^y) = {t^){txy), {t^x){tyz) = {t^){xyz), 
{t^x)(xyz) = {txy)(tzx) and their cyclic permutations under x i — > y i — > z i — > x. The full resolution, 
given in [5], is 



4.2 The twisted case 

We will first define the twisted variety £ oi H, for H the Segre embedding of d copies of P^. We will 
then show how similar to the case d = 2 the q"^ + 1 rational points £{Fq) are in bijection with the q"^ + 1 
rational points P^(Fgd). Finally this allows us to interpret the evaluation codes C£{s) as extended BCH 
codes. Set r 2^ — 1. For d > 2, let : P'^ P'' be the natural rational map with image in H C P*". 
The special case c? = 3 is given by (jl3p . 

Definition 4.2. For d > 2, let {xq : xi : • • • : Xd) be coordinates for P*^, let ai, . . . , be an Fg-basis 
of Fgd and let 



A 



pd y pd 

{x'q : x[ : . . . : a;^) i — > {xq : Xi : . . . : Xd) 



be the F^d -linear transformation 



Xq 



for J e {i,...,4 



The rational map (f> o \ : P'* P*" factors as jitw ° 4>' '■ F'^ ---> P** for a linear transformation 
pLtw ■ F^ — > F^ over F^d and a rational map 0' : P'' --^ P"" over Fg. The embedding (j>' is called the 
twisted embedding with image £. 

We illustrate the twisted embeddings for the cases d = 2 and rf = 3. 

Example 4.3. For d — 2, the variety H C P^. Over Fg it contains the rational points {1 : x : y : xy), for 
x,y £ Fg. For the twisted variety £, let {b, be a basis for Fg2 /Fg and let 

Then 

{l:x:y: xyf = {h®A®h){l : u : v: Qf 



f X \ 










V y J 
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for xy = (bu + h'^v)[b'^u + hv) — : Q{u, v) irreducible of degree two over F^. The rational map (j)' is given 

by 

p2 p3 

{l:u:v) I — > {l:u:v:Q) ' ^^^^ 
The finite rational points on the image £ correspond to {(1 : u : v : Q) : u,v € Fq}. 
Example 4.4. For d — 3, the variety T-l C P^. Over F^ it contains the rational points {1 : x : y : z : xy : 
yz : zx : xyz) for x,y, z £ Fq. For the twisted variety let {c, c"^, } be a basis for FqS /Fq and let 




for A 





Then 

{1 : X : y : z : xy : yz : zx : xyz^ = {h ® A ® B ® /i)(l : u : v : w : Qi : Q2 : Qz ■ R)^ , (15) 

for —: R{u,v,w) irreducible of degree three over Fg, and for a F^d-linear transformation B and 
polynomials Qi,Q2, Q3 of degree two over Fg. The rational map 0' is given by 

p3 ^ p7 

{l:u:v:w) ^ {1 : u : v. w : Qi : Q2 : Q3 ■ R) ' ^"^^^ 

The finite rational points on the image £ correspond to {{1 : u : v : w : Qi : Q2 '■ Qs ■ R) : u,v,w Cz Fq}. 
A convenient choice for the polynomials Qi, Q2, Qs is as partial derivatives of the polynomial i?(u, v, w). 
The partial derivatives of R{u, v, w) are defined over F^ and up to a linear transformation over Fq3 
correspond to the partial derivatives of xyz. We include the details. 

In particular, for xyz — R(u,v,w), 

- {A')-' I I R{u,v,w). 

\ d/d^ ) 

For the variety S defined over F^ we obtain evaluation codes Gs{s) defined over Fq. To determine 
the parameters of the codes we use a bijection between the rational points £{Fq) and the rational points 
P^(Fgd) of the projective line over Fqd. In analogy with (ITUl) consider the F^-embedding 

^:pi ^pi xpi X ••• xPi (17) 

where 

Pi — > pixPix---xPi 

{x:y) ^ iix:y),{xi:y''),...ix^'-' -.yi'-')) ' 

and (j)s is the Segre embedding such that iplx : y) = {y'^ ^ ^''^^ : ■ ■ ■ : x'^ ^'^^^). 
Lemma 4.5. We have an F qd -embedding o/P^ 

^*„:=A^rJo^:P'^P'x...xPi^P^'^^P'- (18) 
inducing a one-to-one map P^(Fgd) — > £{Fq). 

Proof. The proof is similar to the proof of Lemma 13.81 Let (x : 1) be a finite rational point on the 
projective line over Fqd. If we write {x : 1) = {aix'i + ■ ■ ■ + adx'^ : 1), with x'l, . . . ,x'^ G F,, for ai, . . . , ad 
as in Definition 14. 21 then the image of (x : 1) under differs from a finite rational point in £(Fq) by the 
linear transformation fxtw CH 
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Definition 4.6. Consider the projective line over F^d and let < s < 5 — 1 be an integer. For 
TO — s{q'^ — ^)/{q ^ 1)1 denote by B'^^^{s) the subcode of C'pi(to) spanned by the evaluation at P^(F^d) 
of the forms 

{xV™"' ■.i = io + iiq+ ■■■ + id-iq"^^^ and < io, «!, • • ■ , id-i < s,}. (19) 
The code Bq^*{s) is defined as the subfield subcode B'^^*{s)^-p^. 

The codes B'^^*{s) and i?Q^*(s) admit the group PSL{2,Fqd) as a 3-transitive automorphism group. 
After puncturing at (0 : 1) and (1 : 0) the code Bl^*-{s) is a BCH code of type [q*^ — 1, {s + lY, q'^—1 — to] 
(j3i Proposition 12]). 

Theorem 4.7. i^or s < q—l, the code Cs{s) has parameters [q^ + l, {s + iy,q'^ + 1 — s{q''-—l)/{q—l)]. 
Moreover, the code C£{s) is permutation equivalent with an extended BCH code. 

Proof. The proof is similar to the proof of Theorem 13.101 Because of the bijection induced by iptw in 
Lemma |4?5] between the Fg-rational points of £ and the F^d-rational points of P^, the code C£-(s) ® F^d 
can be obtained by evaluating the pullbacks ip^j^{Tr{s) (E) F^d) at the elements of P^(Fqd). The linear 
transformation ntw does not affect the code over F^d and it suffices to consider the pullbacks ip*{Tr{s) (X) 
Fgd). The definition of ip in p7)) entails that ip*{Tr{s) (8) F^d) is generated by forms x'y™~' that, in 
affinc form, are the product of s monomials chosen from 

{V^x^^ix^r- ■ ■ ■ {x'^'^y^-^ : < jo,Ji, ■ . . ,jd-i < 1}. (20) 

Every such product is of the form (1191) . Conversely, each from in (jl9p can be written as a product of s 
monomials in (1201) . The latter is clear if for a given monomial a;*?/™"* we use an ordering on io, ii, . . . , id-i 
to choose the monomials needed for the product. Thus we have shown that C£{s) (S)Fqd is the code B{s) 
in Definition 14.61 This clearly implies that Ceis) is permutation equivalent with the extended BCH code 
Bq{s). Moreover, using the 3— transitivity of the automorphism group it implies that the parameters of 
C£{s) are as claimed (as in the proof of Proposition 13. 71) . □ 

We observe that the last theorem has applications in two directions. It shows first that the maximum 
number of Fg-rational zeros in £ C P'' of a homogeneous form of degree s agrees with the BCH bound, 
that is to say it can be obtained using fairly elementary coding theory and without using geometric 
tools. On the other hand it gives certain BCH codes a geometric interpretation as evaluation codes on 
an algebraic variety. 
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